Masala #1217

Yangi yil oqshomida chaqqon elflar bolalarga atalgan sovg'alarni tayyorlashmoqda. Har bir sovg'aning o'z egasiga aniq yetib borishi uchun, har bir qutiga egasining familiyasi maxsus harfli stikerlar yordamida yoziladi. Biroq, elf dasturchilarning e'tiborsizligi sababli, ular familiyalarni bazan chalkashtirib yuboradigan dastur tuzib qo'yishdi! Dastur harflar bir xil sonli va turli bo'lsa ham, familiyalarni bir-biriga "o'xshash" deb qabul qiladi: masalan, ABCA va CAAB dastur uchun bir xil ko'rinadi, chunki har bir harfning soni bir xil. Ammo ABBC va ABCA – bunday emas.
Maxsus sovg'alarni to'g'ri egalariga yetkazishga shoshayotgan elflar, familiyalarni to'g'ri tartibga solish uchun, familiyada faqat qo'shni harflarning joyini almashtirishga ruxsat berilgan. Sizning vazifangiz — elflarga yordam berib, familiyani kerakli tartibga keltirish uchun minimal qo'shni harf almashtirish sonini topish!

Kirish faylining dastalbki qatorida butun son \(n \ (1 \le n \le 10^6)\) - familyaning uzunligi kiritiladi.

Keyingi qatorda ingliz alifbosidagi haqiqiy familiya beriladi.

So'nggi qatorda esa, robot tomonidan "o'xshash" deb yozilgan familiya kiritiladi.

Minimal nechta qo'shni harflar o'rnini almashtirish kerakligini aniqlang va ekranga chiqaring.